翻訳と辞書
Words near each other
・ cyberzine
・ cybil
・ cyc
・ cycl
・ cycle
・ cycle crunch
・ cycle drought
・ cycle of reincarnation
・ cycle server
・ cyclebabble
cyclic redundancy check
・ cyclic redundancy code
・ cyclo
・ cyclomatic complexity
・ cygnus tcl tools
・ cylinder
・ cyphertext
・ cyrix
・ cyrix 6x86
・ cz


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

cyclic redundancy check : FOLDOC
cyclic redundancy check
(CRC or "cyclic redundancy code") A number derived from, and stored or transmitted with, a block of data in order to detect corruption. By recalculating the CRC and comparing it to the value originally transmitted, the receiver can detect some types of transmission errors.
A CRC is more complicated than a checksum. It is calculated using division either using {shifts} and exclusive ORs or {table lookup} (modulo 256 or 65536).
The CRC is "redundant" in that it adds no information. A single corrupted bit in the data will result in a one bit change in the calculated CRC but multiple corrupted bits may cancel each other out.
CRCs treat blocks of input bits as coefficient-sets for polynomials. E.g., binary 10100000 implies the polynomial: 1*x^7 + 0*x^6 + 1*x^5 + 0*x^4 + 0*x^3 + 0*x^2 + 0*x^1 + 0*x^0. This is the "message polynomial". A second polynomial, with constant coefficients, is called the "generator polynomial". This is divided into t


スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.